Claims 



What Is Claimed Is 




combinatioa witti 

samples in a maimer that does not sigmficanth' 
sample stream and makes it impossible to extract the information w 



of using random kev^s in 

itional infoimation into digitized 
signal generated from the 
kevs 



An elec^mc, digital appaiams for stega-cipher encx^ding or decoding a message, 
represented l^aseries of data bits, mto or out of a series of digitized samples comprising: 

a) a high speed sam>^e buffer, for hol^jiQid quickly accessmg and transfomiing 12S 
digitized samples 

a digital signal processor o\croprocessor powerful enoiight to perfonn fast fourier 
transforms 



c) a high speed memory, in the form of 

representmg 

1>123 bit primary mask 
^U:>o bit convohitionUi. luast 



lM or SRAM to contain information. 
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15 



5)1024 bit start of message delimeier 

4) \; "§ bit mofll: oalctilation buffer 

5) 2 kilobyte message buffer 

6) aii imeger represaiting a message bit index 

7) an inteW respres anting message size 
S)an integ\representing an index into the primai\' mask 
9^an integer r^esenting an index mio the convolutional mask 
10)an integer r^resenting the state of the decode process 
11 a boolean truthNpble represer^^the stega-cipher map function 
12) a boolean flag indicating a Lm^te message has been decoded, or encoded 
1?^ an integer represeriipg the ^miber of samples to read into the sample 

buffer 

14) a boolean flag mdicaiinji the size of a message has been decoded 
d> a means to acquire digital samplesVom an attached digital ciicuit or analog input 



20 e) a means to ouipui digital samples to A anached digital cucuit or analog output 



f> a means to 



recieve the values of [cl] - [cSAand [cl 11 from an attached digital circuit 



e) a means to output the message stored m[c5]\ the result of a decode process and the 
2 5 value of [clll to an attached digital circuit 



f) ai least one data bus to transfer information fr' 
[dl to [a] 
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clock sisnal to drivkoi and control the operation of the circuit 
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3) 

15 a method for utilizing the apparamsVf claim Yto ^ode sEga-cipher infonnation into a 
sample stream of data, wherein said \ethod is comprised of the foUowing steps 

I. Initialization 



Generate a mask set to be \ised for encodmg 

the set includes a random 128 bit pitoar>' mask 

a random 256 bit convention mask 
a random 1 024 bit start ofV^es sage delimeter 

Obtain a message to be encoded 
compress and encrypt the message if desired 
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iencrate a message bit rrrcam r,. -icxjded such thai tiie ^irenm c- ifrispd 
1024 bitE of Etart of message delimer^r 
S.32 bits representing the number of message byies to foUow 

bytes of fee message, optionally compressed and/or encrj'p^d ) 
in ttialsprder 

load the m^sSelWeam . toe stega-cipher map imth table, the primao' mask, 
the convolution masked the start of jri^ge delimeter into [c] 



15 



the processor sets the pnmarAW cokvoiuOea^masfc indexes lo 0, snd seK the 
message bit index to 0. and sets\e message size integer equal to the total number 
of bits in the message bit stream 



the processor sets the mess^e encoded flife to false 

20 n. the processor reads a window of 128 samples from t^e san^pie input means and stores 
them sequentially in the sample buffer 
if this step fails, the process ends 

m. The processor sets the primary mask index to 0 and uses it to iW through fte sample 
2 5 buffer from the first sample to the last sample, incrementing the inde^ch time, visiting 
each sample. For each sample position, the processor computes the valu^f the mapping 
function, which is either true or fake. To do thir , the processor uses the bit df the primary 
mask r^preseating the anient sample (0-127) and the bit of ttie convolution mW indicaied 
bv the convolution index (0-255) to calculate an offset into the truth table represerimg the 
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15 



mwping fiincuon. The processor then obtains the bit value stored there. If the ^ alue is true 
(1)\<L p^aauA? sRMdao tfaj bit af tfaj m.-Kcnga mdicimd by the mcsincf hir mrie i into 
the curr^t sample and increments the message bit index. If at any tm^e during this loop the 
message Di\mdex equals The total message bits, then the processor performs step I. sets the 
message encoXed flag and e:dts the loop. 



IV, The processoroffiuts the samples in ihe sample buffer via the sample output 



means. 



If the messages 



encodetf^ag is set, the ^v:e|sor turns the flag off. and jumps back to step 




V. The processor increments ihe\onvolution index. If the convolution index equals the 
tength of the convolution mask in bfts (256), then the processor sets the convolution index 
to 0. Finalhv the processor jiunps back step II. 
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4) a method for utilizing the apparatus of clairti 2 to encode stega-cipher. information mto a 
sample stream of data, wherem said method is comprised of the following steps 



I. Initialization 



Generate a mask set to be used for encoding 

the set includes a random 128 bit primary : 

a random 256 bit convolution : 
a random 1024 bit start of messaged^ 



mas^ 



masi 



ictcr 
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s^Obtain a message ro be encoded 



comWess and encn^pt the message if desired 



10 



15 



Generate dsmessage bit stream to be encoded such that the stream is comprised of 
1024H?its of start of message delimeter 
32 bits representing the number of message bytes to follow 
[ the bytesSpf the message, optionally compressed and/or encrj^pted } 
in tfiat order 



load the message bit stream , the siega-c^her map truth table, the priman- mask. 
the convolution mask and ttie\siart of message delimeter into [c] 



20 



the processor sets the primars'^ and convolution mask indexes to 0, and sets the 
message bit index to 0, and sets theNmessage size integer equal to the total munber 
c: -kw ai the message i-.: ^Dream 
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n. the processor reads a window of 128 samples from the sample input means and stores 
them sequentiallv' in the sample buffer 
if ttiis step fails, the process ends 

IIA. The processor computes the FastFouner Transform ol^the samples in the message 
buffer, replacing them with spectral sample values. 
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m. The processor uses the primary mask index to loop through the sample buffer from the 
firotWpb to tho Iflpt Dompb, uioiting oooh ono. F^r aach campla pof ition, iha prncacfor 
compu^ the value of the mappins function, which is eiftier true or fake. To do this, die 
processorWes tHe bit of the primary mask representing the current sample (0- 127> and the 
bit of the convolution mask indicated by the convohition phase (0-255) to calculate an 
offset into the tt^th table representing the mapping fimction. The processor then obtains the 
bit value stored there. If tiie value is true, the processor encodes the bit of the message 
indicated by ttie message bit index into the current sample and increments the message bit 
index. If at anv time dicing this loop the^m^sage bit index equals the total message bits, 
then the processor perfonriS step I, sets the rpessage encoded flag and exits the loop. 

IV. The processor outputs the saknples in the sample btiffer via the sample ouqjui means 

IVA. The processor computes the mv^e Fast Fourier Transform of tfie spectral sample 
values in the sample buffer, convening mem back to ampUmde samples. If the message 
encoded flag is on. the processor turns it ocf and jumps to step II. 

V. The processor incremenis the convolution inatec. If the convolution index equals the 
length of the convohition mask in bits (156). then thfe processor sets Hie convolution index 
to 0. Finalty, the processor jumps back to step 11. \ 

5) Tne method of claims 3 or 4 where the encoding of ttie message bit into the sample in 
ster -~ C' >;::. iits of ?.!fering the » si."mf hi* r<f the sampled n= tcf Jie -^sa -i br 
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The method of claims 3 or 4 where the encoding of the message bit into the sample in 
.ITT Goncictc of ultariag tha gampb uqIua 3s dial it falb witkm 4 *p2^ifi^ p^^^ 
valuArelative to its orginial value. For instance, if the message bit is 0, the sample value 
must have a least significant tens digit of 0-4. and if the message bit is 1 , the sample value 
must have asleasi significant tens digit of 5-9. If the message bit is one, and the original 
10 sample value isS1003, then flie sample value could be changed to [995-999] or [1005-1009] 
in order to $igmfy\l message bit If the message bit were 0 under this scheme, the sample 
could assume any vajke [1000- 10Q4] or could be left as is. 
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7) 



a method for utilizing the apparatus of cl4jmy2\^jiecode stega-cipher information from a 
sample stream of data, wherein said inethod is comprised of the following steps 




I InitiaJizanon 

20 Obiam a mask set to atLempt decodm^with 

the set includes a 128 bit primary\iiask 

a 256 bit convohition^mask 

a 1 024 bit start of message delimeter 



load the stega-cipher map truth table, the primary masl;, the convolution mask and 
the scut of message delimeter into [c] 



the processor sets the primary and convolution mask indices tax), and s^ the 
message bit index to 0. and sets the message 5ize integer equal to < 
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the processor sets the stare of the decode process to UNSYNCHRONIZED 



10 

n The processor checks^e state of the process. If it is UNSYNCHRONIZED, the 
processor sets the number W samples to read equal to 1 and sets the convolution index to 
0 Otherwise, the processor si^ts the numlj^r of j lamples to read equal to 128 

15 HI. The processor reads the numb^ of sar^pl^ specified in [cl3] and stores them in the 
sample buffer. If this st^ fails ihe process ends, with no message decoded. 
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IV The processor sets the priman^ mask i^dex to 0 and uses it to loop through the sample 
buffer from the fu-st sample to the last samph?. incrementing the index each time, v isiting 
each sample. For each sample position, the processor computes the value of the mapping 
function, whi:h is either true or false. To do this . processor uses the bit of the primary 
mask representing the current sample (0-127) and thesbit of the convolution mask indicated 
by the convolution phase (0-255) to calculate an offset iiko the truth table representing the 
mapping function. The processor then obtains the bit value\tored there. If the value is true, 
the processor decodes the bit of the message indicated by the ih^sage bit index into the 
current sample, stores the bit into the message buffer ai the mess^e bit index and 
increment:? the message bit index. 
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v\f the state is Ur>"SYNCHRONIZED or SYNCHRONIZir'TG, the processor compaies 
the dteodcd bits in the message buffer to the start of message dclimctcr. If the number of 
bits in aw message buffer is less than the number of bits in the start of message delimeter 
and the bits match, the processor sets fee state to SYNCIIRONIZIf^G. Otherwise, if the 
fiist 1024 bi^in tilie message buffer match the start of message delimeter the processor 
Sets tlic state to^YNCHRONIZED. Othci^ise, the processor sets the state to 
ITNSYNCHRONIZED . 

VI. If the state is SYT-fCSHRONTZED ajid^ere are at least 1056 bits in the message buffer, 
flie processor sets the stat^ SYNCH_A>p_SIZE aad copies bits 1024-1055 of Hie 
message buffer to the message size cuoJaiue^ 

Vn. If the State is S Y?'fCH_AND\siZE and the (number of bits in the message buffer - 
1056 ) divided by S is gieatei- than oi\equal to the message size theu a complete message is 
ih the message buffa- and the process ehds 

Vm. Tlie processor increments the convolut^n index. If the convolution index equals the 
number of bits in the convolution mask, the processor sets the convohition index to 0. The 
processor jumps to step II. \ 

o\ \ 
' \ 

a method for utilizing the apparatus of claim 2 to decode stega-cipher information from a 
sample stream of data, wherein said method is comprised of the following steps 
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litialization 

CH^Uiiii a mask set to attempt deci^Jiiic: witJi 

tlie set incJiides a 128 bit priiiiaiy mask 

a 256 bit convolution mask 
a 1024 bit start of mess aoe delinieter 



load tlielstegaScipher map truth table, tlie primar\' mask, tlie convolution mask ;ind 
Uie start message delimeter into [c] 
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tlie procestior sets tlie piiniaiy and donvolffltion mask indices to 0, and sets tlie 
message b|t index to 0, and\ets theijies^age^ize integer equal to 0 



tlie processor sets tlie message tleccded flag to false 



20 



Uie processor $ets the state of the decode\procw^ss to UNSYNCHRONIZED 



II. Tlie processor checks \he state of tlie process. If it is UNSYNCHRONIZED, the 
processor sets the number of samples to read equal to 1 and sets the convolution index to 
25 0. Otherwise, the process or vsets tlie number of samples to resui equal to 128 



III. Tlie piocessor reads tlie nUmber of samples specified in [cl3] and stores them in ttie 
sample buffer. If tliis step fails the process ends, with no message decoded. 
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ni:3. rh:^ prococcor oompuTSs tha Fa^t F^iu-iv^i' Ti^tui^^foizn ^1 itc :yrxmplc3 in die sample 
buffer and replaces tfaem wifli frequency' domain samples. 

IV. The processor sets the primary mask index to 0 and uses it to loop through the sample 
buffer from the sample to the last sample, incrementing Ae index each time, visiting 
each sample. For eacn^ample position, the processor computes the value of the mappin^: 
function, which is eitho" nue or false. To do^'fH^ the processor uses the bit of the primar)* 
mask represenimg the curreiUsS ample (0-1G7) ann the bit of the convolution mask indicated 
b}'' the convolution phase (0-25^lo caJcu^te motfs^ into the trutfi table r^resenting the 
mapping function. The p>rocessor tarn obtains the bit value stored th^e. If the value is true, 
ftie processor decodes tiie bit of Ae message indicated by the message bit index into the 
current sample, stores the bit into the message buffer at the message bit index and 
increments the message bit index. \ 

V. If the state is UNSYNCHRONIZED or SIOnOIIROM^ the processor compares 
the decoded bits in tfie message buffer to the start of ^essage delim^er. If the number of 
bits in the message buffer is less than the number of bits^ the start of message delimeter 
and the bits matdi, the processor sets ttie state to SYNCHRONIZING. Otherwise, if the 
first 1024 bi^ in the message buffer match the start of messagesdelimeta- the processor 
sets the state to SYNCHRONIZED. Otherwise, the processor se^sthe state to 
ILTNSYNCHRONIZED. \ 
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5 VI. liSthe state is SYNCHRONIZED and there are at least 1056 bits in the message buffer, 
fts ptfAA^*^^ 4ko c^ULc^ io S\rWGHLAHB_SEE and copies Dxts luz^f-ior^:? or ine 
message buffer to the message size container. 

vn. If me state YNCELAND_SIZE and the (number of bits in the message buffer - 
10 1056 ) divided by 8 >s greater flian equal lo the message size then a complete message is in 
the message buffer ancKflie process ends 



Vin. The processor incremeVjts the conv 
niraiber of bits in the convoluti^ mask. 
1 5 processor jtimps to step II 




index. If the convolution index equals the 
sor sets the convolution index to O. The 



9> The method of claims 7 or S where the decoding of the message bit firom the sample in 
step in consists of reading least significant bit of the sample. 

20 10) The method of claims 7 or 8 where die deeding of fee message bit from the sample in 
step m consists of mapping a range of values on^o a message bit For instance, if the 
sample value has a least significant tens digit of 0-4^\then the message bit decoded is 0 and 
if the value has a least significant tens digit of 5-9, the kiessage bit is 1 . 

25 11) 

tlie mefliods or claims 4 and 8 where the boolean truth table is TP^JE for aH inpins . That is 
/(bitl ,bit2) = TRUE for all values of biti and bit2 
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12) tkanatkdi^ 3A5.C,7.0,9.10 «xmJ 11 w'xcx^ samples? axe olraiacd a 

sample strWn representing digitized 5annd or music 

13) the method of claim 12 where the identical caicode or decode process is perfbmied on 
10 two sample siresAns representing channel A and channel B of digitized stereo sound 

14) the method of claim 12 where the sample streams representing channel A and channel 
B of a digitized stereo sbund are interleave^>l>efore input to the stega-cipher apparatus and 
al£ronthm as a single samble stream aid seAbraied into two diannels upon output 

15) the methods of claims 3,4\^,6.7,8.9,10 and 11 where the samples are obtained from a 
sample stream representing digi^ed video 

16) the methods of claims 3.4,5.6.7.V9.10 and 11 where the samples are obtained from a 
20 sample stream representing a digitized Wage, 

17^ \ 

the apparatus of claim 2 where said apparatiAis contained in tamper-resistant packaging, 
which destroys circuitry and information stored in said apparatus if broken 
25 \ 

18) The method of claims 3 and 7 where a pre-encWing stsp is ijsed which further 
customizes the message to be encoded by first calculaUng over which exact windows in fl)^ 
sample stream a message wiH be encoded, then compuung a secure one way hash function 
of the samples in those windows, where the hash fimctiods^ designed to be insa[isitive to 
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5 changes in the samples iaduced by the stega-cipher apparatus of claim 1 and the methods 
of olaimo 3 oad 7, and iiw-kidi;^=; r«»«Um3 kk^k >^Jv4« in -die mc^ao^^c, wLiJi b 
signed and encrypted and finally encoded into die samples. 



This method ik accomplished by 1) calculating the size of the message phis the added hash 
10 value, which addk a constant predicatable numbCT of bj^tes to flie message 2) calculating 

the size of a signed^^^ocrypted version of the message 3) processing the sample stream in a 
manner which emulat^ the calculations performed in the method of claims 2 and 6 for the 
purpose of calculating hash ^ ahie^ of eaiii series of windows that will be used to encode 
the message, and creating a^modif2ed copx^ of die message which matches each particular 
1 5 series uniquely with each hastisyalue, anc^ 4> fg^ding this message to the apparatus of claim 
1 as decribed in claims 3 and 7. 




19) the methods of claims 3,4:5 ,6,7, 8J9,10, 11, 12,13.14 md 18 where a trusted authority 
for the onhne distribution of content encoisjes the following inforaiation into a sample 
20 stream using the apparatus of claim 2 
the title 
the artist 

the copyright holder 

the body to which royalties should be paid 
25 general terms for publishers' distribution 



20) the method of claim 19 where a trusted authority combines the information listed in 
claim 19 and additionally a secure private key signed message Ifrom a publisher containing 
the following information 
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le liile 

thdijuhli£h*>r'c idontification 
the tsrkis of distributioa 

any consideration paid for tbe right to distribute ttie conient 
a brief stateriient of agreemeat with all terms listed above 
10 and signs and encrj'pts^&is combined message using a public key cryptDsystem and 
further encodes this signefl and encr\T>ted message into a sample stream 

21) the method of claim 20 where a pubhsh^ob^ins the sample stream encoded in flie 
claim 20 and additionaUy obtains me infontationisted in claim 19 from the authority and 
1 5 combines diis with a message recievad froniSr^ixWier, which has been signed using a 
public key cr>7>tosy5tem and where the\igned message contains the following infomiation 

the content title 

consumer identification 

the terms of distribution 
20 the consideration paid for the content 

a brief statement of agreement with the temik above 
and fiuther. the publisher uses a public ke>' crypiosystjem to sign this combined 
information and fmally encodes the signed information ak a siega-cipher watermark 

25 22) the method of cbims 3,4,5,6,7,8,9 and 1 0 where the sample stream is obtained from at 
least one audio track contained within a digitized movie, video ga^ soft\\'are, or other 
software 
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5 Appendix - Psuedo-code 

const int WINDOW_RESET = 256; 
const int WINDOW_SIZE = 128; 
const int MARKER^BfTS 1024; 
10 const int CHUNfCBITS = 2048 * 8; 

int window_offset; 
int msg_bit_ offset; 
int frequency_offset; 
15 Boolean useCell; 

/• 8 bits per bye, 1 byte per char V 
unsigned char frequency_mask[WIND0W_SIZE/8]; 
unsigned char window_mask[WINDOW_RESET/8]; 
20 unsigned char msg_start_marker[MARKER_BITS/8]; 
unsigned char msg_end_marker[MARKER_BITS/8]; 
Int 1 6 amplitude_sample_buffer[WINDOW_SIZE]; 
float power_frequency_buffer[WINDOW_SIZE]; 
unsigned char message_buffer[CHUNK_BITS/8]; 

25 

void doFFT(lntl6 *amp_sample_buffer, float *power_freq_buffer,int size); 

void dolnverseFFT(lntl 6 *amp_sample_buffer. float *power_freq_bufferJnt size) 

void initializeO; 

Bit getBit(unsigned char *bufferjnt bitOffset); 
30 Boolean map(Bit window_bit, Bit band_bit, int window, int frequency); 
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5 Boolean getSamples(lnt 1 6 *amplitude_sample_bL'fer,int samples); 
void encodeO 

void initializeQ 
{ 

10 /* message to be encoded is generated V 

/* message is prefixed with 1024 bit msg_start_marker V 
/* message is suffixed with 1024 bit msg_end .marker V 
/* remaining space at end of message buffer padded with random bits V 
window_offset - 0; 
15 msg_bit_offset = 0; 

frequency_offset = 0; 
frequency_mask loaded 
window_mask loaded 
zeroAmpSampleBufferO; 

20 } 

Boolean getSamples(!nt1 6 *buffer.int samples) 
{ 

/* get samples number of samples and shift them contiguously into the sample 
25 buffer from right to left*/ 

if(samples < samples available) 
return false; 

else 

return true; 

30 } 
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void doFFn'(lnt 1 6 *sample_buffer, float *spectrum„buffer, int size) 
{ 

calculate FFT on sample_buffer, for size samples 
store result in spectrum buffer 

} 

void dolnverseFFT(lntl6 *sample_buffer, float *spectrum_buffer,int size) 
{ 

calculate inverse FFT on spectrum„buffer 
store result in sampe_buffer 

} 

Bit getBit(unsigned char *buffer,in bitOffset) 
{ 

returns value of specified bit in specified buffer 

either 0 or 1 , could use Boolean (true/false) values for bit set of bit off 

} 

Boolean map(Bit window_bit.Bit band_bit,int window, int frequency. 
{ 

/* this is the function that makes the information difficult to find V 
/* the inputs window.bit and band_bit depend only on the mask values 

used for encoding the information, they are 1) random, 2) secret V 
/* window and frequency values are used add time and frequency band dependent 

complexity to this function */ 
/* this function is equivalent to a Boolean truth table with window * frequency * A 

possible input combinations and 2 possible output */ 



56 




3 /* for any input combination, the output is either true or false V 

/* window ranges from 0 to WINDOW.RESET -1 / 
/* frequency ranges from 0 to WINDOW_SIZE - 1 V 
return calculated truth value 

} • 

10 

void encodeBit(float *spectrum_buffer,jnt freq_offset,Bft theBit) 

/* modifies the value of the cell in spectrum_buffer. indexed by freq_offset 
in a manner that distinguishes each of the 2 possible values of theBit. 
15 . 1 or 0 

* / 

/* suggested method of setting the Least Significant bit of the cell == theBit V 
/* alternative method of rounding the value of the cell upward or downward to 
certain fractional values proposed 
20 i.e. <= .5 fractional remainder signifies 0, > .5 fraction remainder 

signifies 1 

* / _ 

1 

25 void encodeO 
{ 

initializeO; 
do { 

30 

if(getSample5(ampIitude_sample_buffer) == fa'se) 
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return 



doFFT(amplitude_sample_buffer.power_frequency_buffer,WINDOW_SI2E); 

for (frequency_offset = 0; frequency .offset < WINDOW^SfZE; 
frequency_offset++){ 

useCell = map(getBit(window_mask,window_offset), 

getBit(frequency_mask,frequency_offset), 
window_offset, frequency_offset); 

jf(useCell == true){ 

encodeBit(power_frequency_buffer,frequency^offset, 

getBit(message_buffer,msg_bit_offset)); 
message_bit_offset ++; 
if(msg_bit_offset == MESSAGEBrTS){ 
— initializeO; 

break; /* exit frequency loop 

} 

1 

1 

dotnverseFFT(amplitude_sample_buffer,power_frequency -buffer, 
WINDOW.SIZE); 

outputSamples(amplitude_sample_buffer); 
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5 



window_offset++; 



if(window_offset == WINDOW_RESET){ 



windo\v_offset 



= 0; 



10 



} while(true); 



The encodeO procedure processes an input sample stream using the specified frequency and 
15 window masks as well as a pre-formatted message to encode. 

encodeO processes the sample stream in windows of WINDOW,S!ZE samples, contiguously 
distributed in the sample stream, so it advances WINDOW_SIZE samples at a time. 

20 For each sample window, encodeQ first compute the FFT of the window, yielding its Power 

Spectrum Estimation. For each of these window PSEs, encodeO then uses the map() function to 
determine where in each PSE to encode the bits of the message, which it reads from the 
message buffer, on ebit at a time. Each time map() returns true, encodeQ consumes another 
sample from the message. 



After each window is encoded, encodeO computes the inverse FFT on the PSE to generate a 
modified sample window, which is then output as the modified signal. It is important the sample 
windows NOT overlap in the sample stream, since this would potentially damage the preceeding 
encoding windows in the stream. 



25 



. 30 
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5 Once the message is entirely encoded, including its special end of message marker bit stream, 
encodeO resets it internal variables to begin encoding the message once more in the next 
window. encodeO proceeds in this manner until the input sample stream is exhausted. 

10 enum { - 

Synchronizing, 
Locked 
1; /* decode states V 

15 unsigned char message_end_buffer[MARKER_BITS]; 

Bit decodeBlt(float *spectrum_buffer,int freq.offset) 
{ 



/* reads the value of the cell in spectrum_buffer, indexed by freq_offset 



20 



in a manner that distinguishes each of the 2 possible values of an 



encoded bit, 1 or 0 



/* suggested method of testing the Least Significant bit of the cell */ 



/* alternative method of checking the value of the cell versus certain fractional 



\ 
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remainders proposed. 



i.e. <= .5 fractional remainder signifies 0, > .5 fraction remainder 



signifies 1 



* / 



return either 1 or 0 as appropriate 



30 
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5 Boolean decodeO 
{ 

/* Initialization V 
state = Synchronizing 
window_offset = 0; 
10 set frequency mask 

set window mask 
clear sample buffer 
int nextSamples = 1 ; 
int msg_start_offset = 0; 
15 clear message.end_buffer 

Bit aBit; 

Boolean bitsEqual; 



do i 



if( state == Synchronizing) { 
nextSamples = 1 ; 
window_offset = 0; 



25 else 



nextSamples = WIND0W_SI2E; 



if(getSamples(ampl(tude_sample_buffer) == false) 
return false; 

30 

doFnr(amplitude_sample_buffer,power_frequency_buffer. 
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WINDOW_SIZE);/* 2 V 

for (frequency_offset = 0; frequency_offset < WINDOW_SIZE; 
f requency_off set++) { 

useCell = map(getBit(window_mask.window_offset), 
getBjt(frequency_mask,frequency_offset), 
window_offset, frequency_offset); 

if(useCell == true){ 

aBit =: decodeBiL(power_frequency_buffer, 

frequency, offset); 
set Bit(message_buffer,message_bit_offset, aBit); 
message_bit_offset ++; 

1 

else 

continue; 
if(state == Synchronizing)} 
bitsEqual = 

compareBits(message_start_marker,message„buffer, 

messag e_ bi t_of f set) ; 
if(!bitsEqual){ 

message_bit_offset ^ 0; 

misaligned = true; 

break; /* exit frequency loop V 

} 

else if (message.bit.offset == MARKER.BITS) 



state == ' ocked; 

} 

else { 

/* locked onto encoded stream V 
shift aBit into right side of message__end_buffer 
bitsEqual = compareBits(message_end_buffer, 

msg_end_marker,MARKER_BITS), 
if(bitsEqual) 

return true; 

I 

r 

} while (true); 

} 

20 The decodeO procedure scans an input sample stream using specified window and frequency 
masks, until it either decodes a valid message block, storing It in a message buffer, or 
exhausts the sample stream. 

The decodeO procedure starts in state Synchronizing, in which it does not know where in the 
25 sample stream the encoding windows are aligned. The procedure advances the sample window 
through the sample stream one sample at a time, performing the FFT calculation on each 
window, and attempting to decode valid message bits from the window. As it extracts each bit 
using the map() function, the decode() procdure compares these bits against the start of 
message marker. As soon as a mismatch is detected, the decodeO procedure knows It is not yet 
30 properly aligned to an encoding window, and immediately ceases decoding bits from the current 
window and moves to the next window, offset by 1 sample The decodeQ procedure continues in 
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this manner until it matches successfully the complete bitstream of a start of message marker, 
At this point the decodeO procedure assumes it is aligned to an encoded message and can then 
decode bits to the message buffer quickly, advancing the sample window fully at each 
iterations. It is now in Locked mode. For each bit it stores in the message buffer when in Locked 
mode, the decode() procedure also shifts the same bit value into the feast significant bit of the 
message_end_buffer. After each bit is decoded in Locked mode, the decodeQ procedure checks 
compares the message_end_buffer with the msg_end_marker in a bit by bit manner. When a 
complete match is found. decodeQ is finished and returns true. If the sample stream is 
exhausted before this occurs, decodeQ returns false. If decodeQ returns true, a valid message 
is stored in the message buffer, including the start and end of message markers. 
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